n=500;
k=10;
p=50;
hotel=[|4,45|
5,12|
0,77|
6,100|
8,89|
7,1|
3,61|
3,6|
7,82|
3,16|
2,13|
6,85|
8,40|
4,30|
2,93|
8,6|
3,95|
3,94|
4,1|
5,36|
2,37|
6,82|
5,13|
8,3|
3,84|
7,68|
6,64|
8,83|
5,21|
7,74|
3,59|
4,42|
4,95|
9,12|
7,73|
7,40|
0,1|
0,79|
6,66|
4,21|
4,97|
8,54|
4,4|
4,73|
4,1|
4,38|
1,77|
0,47|
8,5|
8,28|
7,83|
1,7|
6,41|
8,25|
0,15|
8,38|
6,95|
4,76|
1,1|
5,75|
4,89|
2,10|
9,93|
7,95|
2,70|
0,10|
8,63|
1,49|
1,67|
6,85|
2,19|
9,56|
2,61|
0,65|
0,87|
7,90|
3,31|
4,7|
5,62|
0,16|
6,82|
5,10|
0,85|
6,97|
3,100|
6,91|
8,83|
9,4|
9,40|
5,22|
3,85|
9,47|
3,64|
2,83|
4,62|
7,23|
7,90|
6,3|
7,73|
1,4|
7,34|
9,46|
8,47|
3,78|
5,23|
1,3|
1,69|
8,9|
1,90|
1,35|
7,7|
7,13|
0,88|
0,72|
4,47|
6,52|
6,80|
0,29|
3,48|
4,9|
5,92|
7,76|
2,52|
4,74|
1,91|
2,34|
4,67|
9,38|
7,32|
4,76|
9,24|
6,22|
4,33|
1,85|
9,41|
1,38|
0,68|
6,53|
0,66|
4,7|
4,7|
4,6|
6,14|
0,12|
1,95|
5,95|
5,56|
0,26|
1,49|
0,7|
2,6|
6,35|
4,14|
6,38|
8,29|
3,60|
3,34|
9,89|
4,84|
7,76|
0,73|
7,8|
9,32|
1,39|
7,69|
4,12|
6,82|
0,36|
2,30|
3,2|
9,54|
2,26|
5,48|
7,35|
7,33|
1,61|
4,56|
6,76|
1,5|
2,77|
4,91|
2,72|
6,93|
8,61|
4,19|
7,95|
3,77|
4,10|
7,93|
2,2|
1,65|
2,98|
2,62|
7,80|
3,91|
5,21|
7,45|
8,80|
7,82|
8,57|
2,3|
0,81|
2,23|
2,23|
2,66|
6,2|
4,8|
0,97|
4,46|
5,77|
2,39|
1,89|
5,34|
6,21|
3,96|
5,15|
9,5|
4,29|
5,48|
4,24|
5,73|
6,97|
1,28|
6,50|
7,83|
9,39|
7,90|
0,38|
4,5|
9,77|
6,45|
6,11|
0,94|
7,77|
2,22|
5,68|
1,15|
8,6|
3,9|
2,50|
3,76|
3,98|
6,44|
2,5|
9,4|
8,51|
6,40|
8,70|
2,62|
7,7|
8,72|
6,6|
5,13|
1,77|
1,48|
6,59|
4,22|
1,95|
8,31|
8,4|
6,25|
1,44|
8,93|
1,31|
2,36|
0,36|
4,81|
6,39|
2,22|
0,6|
6,53|
2,6|
3,93|
4,95|
9,84|
0,22|
2,79|
3,23|
2,19|
2,91|
6,11|
2,94|
2,43|
4,54|
6,58|
7,94|
8,32|
7,8|
6,73|
6,75|
3,8|
4,70|
5,90|
9,97|
8,84|
4,45|
6,94|
7,39|
3,72|
6,82|
2,30|
0,15|
3,67|
0,25|
1,97|
3,12|
7,18|
4,48|
2,27|
7,48|
5,49|
9,96|
9,13|
9,53|
1,64|
7,2|
6,18|
5,85|
7,62|
7,83|
9,27|
2,90|
7,78|
0,10|
7,83|
1,7|
5,28|
2,34|
0,87|
4,50|
0,62|
2,91|
2,55|
5,92|
6,7|
1,91|
5,44|
5,76|
2,68|
1,10|
0,35|
9,69|
3,75|
4,81|
7,47|
8,13|
3,51|
5,14|
3,47|
3,52|
8,68|
5,98|
7,32|
0,45|
7,75|
5,10|
8,92|
9,73|
3,75|
6,5|
0,73|
3,30|
1,98|
1,96|
6,64|
1,46|
1,41|
7,12|
7,71|
2,44|
0,98|
0,48|
2,42|
7,12|
1,57|
3,31|
6,46|
6,19|
5,12|
6,90|
6,79|
8,44|
7,6|
1,74|
3,38|
5,51|
3,96|
8,60|
2,60|
3,80|
9,40|
1,54|
0,8|
3,93|
2,22|
2,67|
6,80|
2,68|
8,80|
2,70|
8,41|
8,58|
6,3|
7,20|
3,57|
2,68|
9,63|
7,51|
7,78|
5,32|
6,54|
3,88|
6,18|
7,10|
3,93|
0,52|
9,98|
6,77|
1,100|
8,8|
1,28|
1,9|
0,62|
8,50|
9,73|
0,62|
2,68|
6,87|
4,92|
0,50|
1,32|
8,39|
0,48|
3,69|
5,86|
1,96|
6,76|
2,42|
1,73|
6,13|
1,49|
8,80|
3,43|
0,93|
9,26|
3,81|
5,92|
8,54|
1,50|
6,66|
0,38|
8,92|
3,28|
1,23|
2,31|
6,25|
8,17|
9,48|
0,33|
4,54|
7,26|
9,45|
6,99|
8,14|
8,92|
5,19|
4,17|
9,86|
6,63|
2,7|
5,96|
2,20|
8,18|
6,18|
6,40|
5,41|
3,99|
5,38|
2,10|
6,19|
8,7|
3,2|
9,58|
0,26|
6,11|
3,21|
5,91|
1,78|
3,24|
3,61|
6,77|
0,99|
0,48|
1,77|
1,76|
0,33|
8,44|
1,26|
7,23|
6,54|];